A NOTE ON THE PYJAMA PROBLEM 
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Abstract. This note concerns the so-called pyjama problem, whether 
it is possible to cover the plane by finitely many rotations of vertical 
strips of half- width e. We first prove that there exist no periodic 
coverings for e < -|. Then we describe an explicit (non-periodic) 
construction for e — | — jg. Finally, we use a compactness ar- 
gument combined with some ideas from additive combinatorics to 
show that a finite covering exists for e — g . The question whether 
e can be arbitrarily small remains open. 



1. INTRODUCTION 

This note concerns a question that has been advertised as the "pyjama- 
problem" in the additive combinatorics community. The problem was 
originally raised in [5], and we recall it here for convenience. Let ||x|| 
denote the distance of any real number x to the closest integer, and 
define the following set of equidistant vertical strips of width 2e on IR 2 : 

E £ := {(x,y) e M 2 : < e}. 

Denote by Rg the counterclockwise rotation of the plane by angle 9 
(around the origin). The question is whether we can cover the plane by 
the union of finitely many rotates of E e , i.e. whether there exist angles 
9 ,...9 n such that R 2 = Uj=o RojE e . We will assume throughout this 
note (without loss of generality) that the angles 9q, . . .9 n are pairwise 
distinct. 

We make a few remarks on the origin of the problem. In [3j Fursten- 
berg, Katznelson and Weiss proved that for any set A of positive upper 
density in IR 2 there exists a threshold to ^ ^ such that for any t > t 
there exist points in A with distance t. Another proof was given by Fal- 
coner and Marstrand in [2]. Subsequently, Bourgain [1] used a Fourier 
analytic argument to generalize the result in higher dimensions: a set A 
of positive upper density in M. k contains all large enough copies of any 
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k — 1 dimensional simplex. Kolountzakis jl] used a similar argument 
to prove that even if the unit ball is non- Euclidean (but smooth), all 
large enough distances appear between points of A. In this circle of 
problems, a natural question of Sz. Revesz (private communication) 
was whether it is true in M? that finitely many rotations of the differ- 
ence set A — A can cover the plane, with the exception of a bounded 
set. This would have given a generalization of the above mentioned 
result of [2J [3] • However, the question was answered in the negative in 
[5], where A was taken to be a set of small disks around points of the 
integer lattice. The "pyjama-problem" was formulated and left open 
in [5]. For further related problems concerning extremal properties of 
sets of positive upper density we refer to [Bj. 

Let us introduce some notations and definitions. 

Definition 1.1. We will say that e has the finite rotation property if 
there exist angles 9q, . . . 9 n such that M? = [J™ =0 Rg.E £ . Let Eo denote 
the infimum of the values of e having the finite rotation property. 

We believe that e can be arbitrarily small. 

Conjecture 1.1. With notation introduced above, we have Eq = 0. 

Let Uj = (cos 0j, sm9j) G R 2 be the unit vector corresponding to the 
angle 9j. It is easy to see that a vector x G IR 2 is covered by Ro 3 E £ 
if and only if ||(uj,x)|| < e. The pyjama problem can therefore be 
formulated in an equivalent way as follows: 

For a given e>0we want to find unit vectors Ui, . . . u„, G IR 2 such that 
for all x G IR 2 there exists a uj such that ||(uj,x)|| < e. 

The case e — | is "trivial". Indeed, the rotations by angles 0, 4p 4^- 
will suffice, as the reader can easily verify. As we shall see, it is not 
at all trivial to go below e = |. The above covering by rotations 
0> T' T ^ s P er "^°^ c - O ne natural approach is to consider other periodic 
arrangements of the strips (e.g. angles corresponding to Pythagorean 
triples). We will make the concept of periodicity rigorous in Section [21 
and prove that it can never work for any e < |. 

Another natural approach is to consider angles corresponding to iVth 
roots of unity for some N. It can be proven, however, that we will not 
get a covering of M 2 in this manner for any iV and any e < | . We will 
not include the proof of this negative result to keep this note brief. 

A random set of angles will not lead to a covering for any e < ~, al- 
most surely. The reason is that the numbers cos 9 , . . . , cos 9 n will be al- 
most surely independent over Q, and therefore the set M(cos 9q, . . . , cos 9 n ), 
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mod 1, will be dense in the torus T n+1 , and thus we can find a vector 
x = (x, 0) G M 2 such that ||(uj,x)|| ~ | for all j. A similar argument 
shows that we will not get a covering for any s < ~ if the vectors 
u , . . . , u n are independent over Q (in that case one needs to consider 
x = (x cos (p, x sin ip) for some appropriate angle <p and xEl). 

In Section E] we will show a specific finite set of angles for e = | — ^. 
Finally, in SectionH]we will use a compactness argument combined with 
some ideas from additive combinatorics to show that a finite covering 
exists for e = ^. However, this result is non- constructive, i.e. we will 
not be able to exhibit the appropriate angles. 

2. Periodic covering is not possible for e < \ 

Periodicity is a natural idea to ensure that the whole plane gets 
covered by the rotated strips. The reason is that in this case only the 
fundamental region (which is a finite parallelogram, spanned by the 
period-vectors) needs to be checked. However, we will now show that 
e cannot be smaller than ~ in such a case. 

Definition 2.1. Given 9 ,...,9 n , and the corresponding unit vectors 
u , . . . , u n; a vector v G M 2 is a period-vector of the set Uj=o RojE E , if 
(uj, v) G Z for each j. The set \J" =0 Rg.E E is called (fully) periodic if 
it has two W-linearly independent period vectors vo, vi. 

Periodicity is directly related to the dimension of the space spanned 
by the vectors Uo, . . . , u n over Q. 

Lemma 2.1. For any n > 1 the set [jj =0 RejE e is periodic if and only 
if d := dim (span{u , . . . , u n } Q ) = 2. 

Proof. Assume d — 2. As uo and ui are distinct, we can find two 
IR-linearly independent vectors vo,vi such that (\ij,Vk) £ Z for < 
j,k < 1. Let u 2 = go u o + <?i u i where qo,q± G Q, and let M denote 
the least common multiple of the denominators of qo,q\. Then it is 
straightforward to check that the vectors w = Mv , Wi = Mvi are 
two period- vectors with respect to u , Ui, u 2 . We can then proceed by 
induction to produce two period vectors with respect to u , . . . u„. 

Assume now that Uj=o R-BjEe * s periodic, i.e. there exist two linearly 
independent period vectors v ,vi such that (uj,v&) := rrij^ G Z for 
each j = 0, . . . , n and k — 0,1. We need to prove that each Uj is a 
Q-linear combination of u and iii. Let us fix j. The 2x2 matrix 
A given by = m r ^ (for < k, r < 1) contains integer entries 
and is non-singular. Therefore, there exists a vector qj = with 
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rational coordinates such that A.qj = But then the vector 

u i + ?i,j u i +<7o,j u o is orthogonal to both v and v 1; and therefore must 
be zero. □ 

Lemma 2.2. Ifn > 2, 9 = and {J^ =0 Rg j E £ is periodic, then all e %ej 
(for j = 0, ... ,n J belong to the same quadratic imaginary field. 

Proof. As we saw in the previous lemma, there are non-zero rational 
numbers q , qi, such that q + q\t %6x = e 102 . Hence |g + qie tdl \ 2 = 1, 
which yields that cos^ = -^l^ 1 1S rational (and similarly, all cos^- 
are rational). Furthermore, e 1 satisfies the quadratic equation x 2 — 
2cos#ix + 1 = 0. As all e l9j are Q-linear combinations of e t9 ° = 1 and 
e 1 , they all belong to the same imaginary quadratic field Q(e tdl ). □ 

We are now in position to prove the main (negative) result of this 
section. 

Theorem 2.3. If e < | and \J l - =o R0 j E e is periodic, then it does not 
cover the whole plane. 

Proof. If 72 = or 1 then it is trivial that covering is not possible for 
any e < ~. 

Assume n > 2, and \J^ =0 RejE £ is periodic. Without loss of gen- 
erality we can assume that 8q = 0. Then all the numbers e l9] (for 
j = 0, . . . , n) belong to the same quadratic imaginary field, and all 
the numbers cos 9j are rational by Lemma 12.21 Let the field be de- 
noted by K = (Q)(\/ — D), where D is a positive square-free integer. 

Then (cos^-, sin9j) = (— , ^— — ) for some integers rnj, kj, nj such that 
m 2 + Dk 2 = n 2 . We may assume that gcd(m,,-, kj, nf) = 1; then the 
equation m 2 + Dk 2 = n 2 implies that mj, kj,nj are pairwise co-prime. 

Let M = UU n r 

If D = 1 then the angles 9j correspond to Pythagorean triples, m 2 + 
k 2 = n 2 . Note that all the nj must be odd. Consider the point x = 

(f , f ) e R 2 . Then ( Uj ,x) = g (^p 1 ), where g is an odd integer 

and nij + kj is odd. Therefore, ||(Uj,x)|| = ~ for each j, and hence x 
is not covered if e < \. 

If D ^ 1 then let p denote the smallest prime dividing D. If p = 2 
then all mj,nj must be odd. Consider the point x = (y,My^) G R 2 . 
Then (uj,x) = + 2 n . 3 ■ Therefore ||(iij,x)|| = | for each j, and 
hence x is not covered if e < ^. 
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Finally, assume p > 2. Then m 2 + Dk 2 = n 2 implies that rrij = ±rij 
(mod p), and all mj,rij are relatively prime to p. Let t be an integer 
such that tM = 1 mod p. Consider the point x = ( tM< *~ 1] , MVB) G 
R 2 . Then (u ? -,x) = tMm i £zl _|_ fcjMD , Here tMr " J is an integer which is 
±1 (modp), and fcj ^ D is also an integer. Therefore, ||(uj,x)|| = ^ > 
| for each j, and hence x is not covered if e < |. □ 

3. Covering with £ = | - 

Having all the negative results so far, one might be tempted to con- 
jecture that the trivial covering cannot be improved and £q — |. How- 
ever, we will now show that this is not the case. 

Theorem 3.1. Lets = Define Q x = 0, and9 2 = ^-,9 3 = 4f . Let 

9 A be such that (cos# 4 , sin# 4 ) = (|,^) ; and 9 5 = 9 4 + ^-,9 6 = 9 4 + ^-. 
Let 9 7 be such that (cos 9 7 , sin 9 7 ) = (|, -^), and # 8 = # 7 + = 

Proof. Let x G I 2 be arbitrary, and let (iif,x) = Sj for 1 < j < 9. 
Observe the following relations: 

Si+S 2 + S3 = 0, S 4 + S 5 + S 6 = 0, s 7 + s 8 + S9 = 0, 3(s 4 + s 7 ) - 2si = 0. 

Let A denote the 4x9 matrix corresponding to this set of linear 
equations. Assume, by contradiction, that > e for all j. Then the 
fractional parts Wj = {sj} must lie in the interval I £ = (| — ^, § + 
Therefore the vector w = (wi, . . . , Wg) is contained in the cube 1%, and 
the image of w under the linear transformation A must be an integer 
lattice point in M 4 . We will show that this is not possible. 

We claim that all the Wj must fall into I± Ul 2 , where I x = — ^, | + 
^) and I 2 — (| - ^, | + ^). Indeed, u>i = — w 2 - w 3 (mod 1), and 

G -I £ -I £ = + = [0,I + i)U (|-i,l) 

(mod 1), and hence u>i must fall into the intersection of this set with 
I £ which is exactly I\ U I 2 . The same reasoning works for all Wj. 

Finally, if all the Wj fall into I\ U I 2 , then the equation 3(w 4 + w 7 ) — 
2wi = (mod 1) cannot be satisfied. The reason for this is that 
||3(w 4 + k;7)|| < \ (because w 4 ,w 7 G h U 7 2 ), while || — 2iui|| > \ 
(because wi G h U J 2 ). □ 
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This construction can be improved to decrease the value of e. How- 
ever, we do not see any argument to show that e can be arbitrarily 
close to zero. 

4. A COMPACTNESS ARGUMENT FOR € = \ 

5 

We now turn to a non-constructive compactness argument which 
allows us to decrease the value of e. 

Lemma 4.1. Let T denote the group [— |, |) with the addition opera- 
tion mod 1. If e does not have the finite rotation property then there 
exists a non- continuous additive homomorphism 7 : R 2 — » T such that 
|7( u )| > £ for all unit vectors u. Conversely, if e has the finite rotation 
property then there exists no additive homomorphism 7 : R 2 — > T such 
that |7(u) I > e for all unit vectors u. 

Proof. Let V denote the dual group of R 2 (R 2 is meant here as an 
additive group with the Euclidean topology). Then T can be identified 
with R 2 in the usual way, x -h- 7 x where 7 X : R 2 — > T is the character 
7x(u) := (x, u) (mod 1). Now, consider R 2 as an additive group with 
the discrete topology. Then its dual group, denoted by T', is compact 
and consists of all possible additive homomorphisms from R 2 — > T. 

Let Ci denote the unit circle in the plane R 2 . The assumption 
that e does not have the finite rotation property means that for any 
Ui, . . . , Ujv G Ci there exists an x G R 2 such that || (u_f, x) || > e for each 
Uj. In other words, there exists a 7 X G T C V such that |7 x (iif)| > e 
for each Uj. Now, due to the compactness of V we claim that there 
must exist 7 G V such that I7I >eon the whole of Ci. Indeed, this is 
the so-called finite intersection property of compact sets: if F u denotes 
the set of characters 7 G V such that |7(u)| > e then our condition 
says that any finite intersection of such sets F u is non-empty. Note 
that F u are closed sets, and therefore the intersection of all of the sets 
F u is non-empty by compactness. 

We now prove the converse statement. If e has the finite rotation 
property then there exist unit vectors u 1; . . . , u n such that for every 
x G R 2 we have ||(u_f,x)|| < e for some j. Let M C Z n describe the 
rational linear relations among the vectors: M = {(mi, . . . , m n ) G Z ra : 
Ylj m j n j = 0}- Let g : R 2 — > T n be the function defined by g(x) = 
((ui, x), . . . , (u n , x)), and let S = Ran (g) C T n denote the closure of 
the range of g. Then S is a closed subgroup, and S D (e, 1 — e) n = 0. 
The subgroup S is characterized by the linear relations in M, namely 
S = {(27, . . . , x n ) G T n : J2j m j x j — f° r & H ( m i 5 • • • 1 m n) ^ M}. 
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Consider any additive homomorphism 7 : IR 2 — > T. For every xGi 2 
we have (7(111), . . .,7(1^)) G S because Y., "'./" ( u j) = 7(X^ m j u i) = 
0. As S fl (e, 1 — e) n = we conclude that |7(uj)| < e for some j. □ 

In the following auxiliary result it will be convenient to identify R 2 
with C. 

Lemma 4.2. Let u 1; . . . u n G C be unit vectors, and let M C Z n de- 
scribe the rational linear relations among them: M = {(mi, . . . , m n ) G 
Z n : X^ m j u j = 0}- Let S C T n be the subgroup S = {(x\, . . . ,x n ) G 
T n : mjXj = for all (mi, . . . , m n ) G M}. Let 7 : C — > T be a non- 
continuous additive homomorphism, and let g : C — > T n be the function 
defined by g(z) = (7(1112), . . . , 7(1^2;)) . Let U be any neighbourhood of 
zero. Then g{U) is dense in S . 

Proof. We use the standard notation A for the closure of a set A. We 
will show that as U runs through the neighbourhoods of zero, we have 
B := f~V g(U) = S (this is clearly equivalent to the statement of the 
proposition). First notice that B is a non-empty (0 G B) and compact 
set. It is also clear that B C S, as g(z) G S for every z G C. We 
claim that B is a subgroup of S. To see this, let b±, b<i G B, and let U 
be any neighbourhood of zero. We want to show that 61 — 62 G g(U). 
Let U' be a smaller neighbourhood, such that U' — U' C U. Then 
61-62 e 9(U')-g(U') = g(U') - g(U') = g(U' - U') C g(C7). Therefore 
£> is a subgroup. 

If 5 = S then we are done. If B is a compact non-empty proper 
subgroup of S, then there exists a continuous character \ '■ T n — > T 
such that x is not identically zero on 5, but yJb = 0. Such a character 
X can be identified with an n-tuple of integers, x — ( a i, ■ ■ ■ a n) G Z n , 
X £ M, so that x(tu ■ ■ - tn) = Oiti+- • • a n t n for any (ti, . . . t n ) G T n . Let 
f3 = ctjU-j, which is non-zero because (ai, . . . a n ) £ M. Consider the 
additive homomorphism h : C — > T defined by h(z) = j(fiz) = x{g{ z ))- 
We claim that h(z) is continuous. Assume it is not. Then there exists a 
sequence z m — > such that h(z m ) does not converge to 0. By passing to 
a subsequence, we may assume that h(z m ) — > w 7^ 0. Again, by passing 
to a subsequence we may assume that g(z m ) converges to some y G T n . 
But then y G B and x{y) = ^ m x(g( z m)) = Hmh(z m ) = w 7^ 0, a 
contradiction. Therefore, /i(z) is continuous, and so is 7(2) = h(jjz), 
which contradicts our assumption on 7. □ 

With the help of Lemma 14.11 and 14.21 we can prove the main result of 
this section: even if Uj=o does not cover M 2 but the non-covered 

region is small enough in some sense, we can still conclude that Eq < e. 
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Theorem 4.3. Assume e > and unit vectors ui,...,u n G C are 
given. Let M C Z" describe the rational linear relations among the 
vectors: M = {{m u . . . , m n ) G Z n : £\ m j n j = °}- Let S C T n 6e t/ie 
subgroup S — ■ ■ ■ , x n ) G T n : ^ . m^j = for all (mi, . . . , m„) G 
M}, and /ei X £ = S fl (s, 1 — e) n . // i/ie difference set X £ — X £ is not 
dense in S then 6q < e, with the notation of Definition \l.l[ 

Proof. Let e' > e arbitrary, and assume by contradiction that e' does 
not have the finite rotation property. Then there exists a non-continuous 
additive homomorphism 7 : M 2 — > T n such that (7(11) | > e' for all unit 
vectors u, by Lemma 14.11 Let g : C — > T n be the function defined 
by g(z) = ( 7 (uiz), . . .jM). Then g{z) G S n [e', 1 - e'] n C X £ 
for all unit vectors z. However, if D denotes the closed unit disk then 
g(2B) = g(d) - g{Cx) C X £ - X £ should be dense in T n by Lemma 
14.21 a contradiction. □ 

Improved upper bounds on 60 follow immediately. 

Corollary 4.4. With the notation of Definition \l.l\ we have e$ < |. 

Proof. Let 5 > be arbitrary and apply Theorem 14.31 with e = \ + 6 
and Ui = 1. Then X £ = (e, 1 — e), and X £ — X £ is not dense in T. 
Therefore, eo < e, and hence Eq < j. □ 

A more elaborate argument gives the following improvement. 

Corollary 4.5. With the notation of Definition \l.l\ we have eq < |. 

Proof. Let 5 > arbitrary and apply Theorem 14.31 with e = | + 5 
and ui = l,u 2 = e 2m ^ 3 , u 3 = e 47 ™/ 3 . In this case S C T 3 is a two- 
dimensional torus, which can be identified with [0, l) 2 via the projection 
mapping (si, s 2 , s 3 ) !->■ (si, s 2 ). Elementary calculations give the exact 
position of the region X £ : it is the union of two triangles T\ and T2 
with coordinates of vertices (e, e), (e, 1 — 2e), (1 — 2e, e) and (1 — e, 1 — 
e), (1 —£, 2e), {2e, 1 — e), respectively. However, it is easy to check that 
these triangles are "too small" in the sense that (Ti U T 2 ) — (Ti U T 2 ) 
is not dense in [0, l) 2 . Therefore, e < e, and hence £ < |. □ 

We conclude this note with two remarks. 

First, notice that the proofs of Corollaries 14.41 and 14 . 5 1 follow the same 
pattern. If u 1; . . . , u n and e > correspond to a covering of M. 2 , we 
slightly decrease the half-width of the strips to some p < e, so that the 
non-covered region is still small enough, and then apply Theorem 14.31 
to conclude that Eq < p. In Corollary 14.41 this was done for the trivial 
covering Ui = 1, e — 5 with the choice p = \. In Corollary 14.51 we used 
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the covering U! = 1, u 2 = e 27 ™/ 3 , u 3 = e 4?n / 3 for e — |, with the choice 
p = |. It is plausible that this can be done for every covering, thus 
reducing the value of e ever further. This would mean that the set of 
e's having the finite rotation property is open. However, it would still 
not prove that Eq = 0. 

Second, Theorem 14.31 gives us the possibility to re-consider periodic 
coverings. For instance, let e < | and take all Pythagorean triples 
m 2 + fc 2 = n 2 with rij < iV for some fixed N. We know from Section [2] 
that the corresponding angles will not give a covering for e. However, 
it is possible that the non-covered part X of the plane is small enough 
so that Theorem 14.31 can be invoked to conclude that e has the finite 
rotation property. In fact, it is possible that this argument works for 
any e > if we choose N large enough, but we could not prove it so 
far. 
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